Combinatorial Auctions for Electronic Business
نویسندگان
چکیده
Combinatorial Auctions (CAs) have recently generated significant interest as an automated mechanism for buying and selling bundles of goods. They are proving to be extremely useful in numerous e-business applications such as e-selling, e-procurement, e-logistics, and B2B exchanges. In this article, we introduce combinatorial auctions and bring out important issues in the design of combinatorial auctions. We also highlight important contributions in current research in this area. This survey emphasizes combinatorial auctions as applied to electronic business situations.
منابع مشابه
Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملAn Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions
We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks...
متن کاملMulti-Unit Combinatorial Auctions: an Exact Approach
In recent times combinatorial auctions have become an interesting domain for theoretical and applied developments of the electronic market technology. A combinatorial auction allows the simultaneous selling of several items and each participant to the auction may bid for bundles of items. When items in a bid are all different the auction is said a Single Unit Combinatorial Auction (SUCA), while...
متن کاملDesigning Reverse Auctions for B-2-B Procurement - Evidence from the German Industry
At the end of the 1990s online reverse auctions were proposed as a powerful tool to improve the performance of corporate procurement. However, as many of the promises of the e-Business world failed to materialize the issue received only little attention during the last years. Hence, it is not known what kind of role reverse auctions play and what kind of auction designs are used in practice. Fo...
متن کاملA Comparative Study of Two Combinatorial Reverse Auction Models
Online group-buying is one of the most innovative business models employed by many companies. From the perspective of buyers, quantity based discounts provide a huge incentive to form coalitions and take advantage of lower prices without ordering more than their actual demand. Traditional group-buying mechanisms are usually based on a single item and uniform cost sharing. One way to reduce the ...
متن کامل